Norms of the Successive Overrelaxation Method
نویسنده
چکیده
Norms, primarily of theoretical interest, of the successive overrelaxation method, with a relaxation parameter other than the optimum one, are studied. New results on this subject are presented and compared with those of Wachspress [8].
منابع مشابه
Parallel Overrelaxation Algorithms for Systems of Linear Equations
Parallel versions of the Jacobi and Successive Overrelaxation methods to solve systems of linear equations on a network of transputers are discussed. The Jacobi method is easily parallelizable, by distributing the data in a rowwise fashion among the processors. The SOR is a less obviously parallelizable method due to data-dependency issues, although some computation can still be distributed. An...
متن کاملModulus-based Successive Overrelaxation Method for Pricing American Options†
We consider the modulus-based successive overrelaxation method for the linear complementarity problems from the discretization of Black-Scholes American options model. The H+-matrix property of the system matrix discretized from American option pricing which guarantees the convergence of the proposed method for the linear complementarity problem is analyzed. Numerical experiments confirm the th...
متن کاملAccelerated Overrelaxation Method
This paper describes a method for the numerical solution of linear systems of equations. The method is a two-parameter generalization of the Successive Overrelaxation (SOR) method such that when the two parameters involved are equal it coincides with the SOR method. Finally, a numerical example is given to show the superiority of the new method.
متن کاملOn convergence of the generalized accelerated overrelaxation method
In this paper, we study the convergence of the generalized accelerated overrelaxation (GAOR) iterative method. That is an extension of the classical convergence result of the generalized successive overrelaxation (GSOR) iterative method. We proposed some theorems, which they obtain better results than similar works. By some numerical examples we show the goodness of our results. 2006 Elsevier I...
متن کاملThe Best Values of Parameters in Accelerated Successive Overrelaxation Methods
In this paper we find the best values of parameters in accelerated successive overrelaxation method (ASOR). We state and prove some theorems that show how we can find the optimal values of parameters in ASOR for special coefficient matrices. Key-Words: Linear systems, iterative methods, relaxation, ASOR.
متن کامل